منابع مشابه
Simpler analysis of LP extreme points for traveling salesman and survivable network design problems
We consider the Survivable Network Design Problem (SNDP) and the Symmetric Traveling Salesman Problem (STSP). We give simpler proofs of the existence of a 2 -edge and 1-edge in any extreme point of the natural LP relaxations for the SNDP and STSP, respectively. We formulate a common generalization of both problems and show our results by a new counting argument. We also obtain a simpler proof o...
متن کاملNorms of Positive Operators on LP-Spaces
Let 0 < T: LP(Y, v) -+ Lq(X, ) be a positive linear operator and let HITIP ,q denote its operator norm. In this paper a method is given to compute 1Tllp, q exactly or to bound 11Tllp q from above. As an application the exact norm 11VIlp,q of the Volterra operator Vf(x) = fo f(t)dt is computed.
متن کاملOn the Fractional Derivatives at Extreme Points
We correct a recent result concerning the fractional derivative at extreme points. We then establish new results for the Caputo and Riemann-Liouville fractional derivatives at extreme points.
متن کاملOn the Extreme Points and Strongly Extreme Points in Köthe–bochner Spaces
We give the necessary conditions of extreme points and strongly extreme points in the unit ball of Köthe–Bochner spaces. The conditions have been shown to be sufficient earlier.
متن کاملOn extreme points of the PPT Polytope
The polytope of pointed pseudo triangulations was described in [RSS01]. This polytope is a combinatorial tool to observe all possible pseudo triangulations of a certain point set. Each point of the polytope refers to one possible pseudo triangulation of the point set. To polytope vertices are connected by an edge if their pseudo triangulations just differ in one edge-flip. Once we have a PPT-po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1987
ISSN: 0024-3795
DOI: 10.1016/0024-3795(87)90151-0